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Abstract. Let K be any field, let L n denote the Leavitt algebra of type (1, n — 1) having 
coefficients in K, and let M.d(L n ) denote the ring of d x d matrices over L n . In our main 
result, we show that Md(L n ) = L n if and only if d and n — 1 are coprime. We use this 
isomorphism to answer a question posed in [14] regarding isomorphisms between various C*- 
algebras. Furthermore, our result demonstrates that data about the K structure is sufficient 
to distinguish up to isomorphism the algebras in an important class of purely infinite simple 
if- algebras. 



Introduction 

Let K be any field, and let m < n be positive integers. The ring R is said to have invariant 
basis number (IBN) if no two free left .R-modules of differing rank over R are isomorphic. On 
the other hand, R is said to have module type (m, n — m) in case for every pair of positive 
integers a and b, (1) if 1 < a < m then the free left -R-modules R a and R l are not isomorphic 
for all positive integers % ^ a, and (2) if a, b > m, then the free left -R-modules R a and R b are 
isomorphic precisely when a = b (mod n — m). It is not hard to show that any non-IBN ring 
has module type (m, n — m) for some pair of positive integers m < n. (The notation used 
here is not completely universal: some authors refer to the module type of such an algebra 
as the pair (m,n). Our notation is consistent with that used in many of the algebra articles 
on this topic, and is also consistent with the C*-algebra usage as well.) As shown by Leavitt 
in [12], for every such pair m,n there exists a i^-algebra Lx(m,n) whose module type is 
(m, n — m). In particular, the module type of L K (1, n) is (1, n — 1). We denote L K (1, n) by 
L n . Various aspects of these algebras have been investigated, with an initial flurry of activity 
in the 1960's and early 1970's (e.g. [7], [S], and [13]), and then again in a revival beginning 
at the start of the new millennium (e.g. [I], [2], and [6]). 
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On the "analytic" side of the coin, Cuntz [S] in the 1970s investigated the C*-algebras 
{@n \ 2 < n e N}. There is an intimate connection between the Leavitt algebra Lk(1, n) 
and the Cuntz algebra O n . Specifically, for any field K, the elements of L#(l,n) can be 
viewed as linear transformations on an infinite dimensional K- vector space in a natural way 
as a collection of shift operators. In particular, when K is the field of complex numbers, then 
Lif(l, n) can be viewed as acting on Hilbert space £ 2 , and thereby inherits the operator norm. 
The Cuntz algebra O n is the completion of Lc(l,n) in the metric induced by this norm. 

Since L n = L™ as free left L n -modules, by taking endomorphism rings we get immediately 
that there is a ring isomorphism between L n and M n (L n ). The first two authors extended 
this type of isomorphism to additional matrix sizes in [2], where they observe that L n = 
Mrf(L n ) whenever d divides n a for some positive integer a. In [12] Leavitt shows that for 
gcd(rf, n — 1) > 1, the K-algebras L n and M^(L n ) cannot be isomorphic. Since d\n a implies 
gcd(d, n — 1) = 1, these two results yield the following natural question, posed in [2J, page 
362: 

For gcd(d, n — 1) = 1, are L n and M^(L n ) isomorphic? 

In our main result, Theorem 14. 141 we answer this question in the affirmative for all fields K. 

Theorem 14.141 has important consequences in the context of C*-algebras. First, we show 
in Section that this result can be used to directly answer in the affirmative the following 
question, posed in [TJ], page 8: 

Are M m (O n ) and O n isomorphic whenever m and n — 1 are relatively prime? 

While an affirmative answer to this question was provided for even n in [18J, Corollary 7.3, 
and subsequently shown for all n > 2 as a consequence of [15], Theorem 4.3(1), the method 
we provide here is significantly more elementary. Indeed, the second important consequence 
of our result is that, unlike the current situation in the C*-algebra case, the isomorphisms 
we present between the indicated i^-algebras are in fact explicitly given. Moreover, when 
K = C, this explicit description carries over to an explicit description of the isomorphisms 
between the appropriately sized matrix rings over Cuntz algebras. 

Finally, our result demonstrates that data about the K structure is sufficient to distinguish 
up to isomorphism the algebras in an important class of purely infinite simple i^-algebras, 
thus paving a path for subsequent work by the authors [3] towards an algebraic version of 
[15] . Theorem 4.2.4. 

The authors thank the referee for an extremely careful review of this article. 

I. Notation and basic concepts 

We begin by explicitly defining the Leavitt algebras L^(l,n). For any positive integer 
n > 2, and field K, we denote 1/^(1, n) by Lj( n , and call it the Leavitt algebra of type ( l,n-l ) 
with coefficients in K. (When K is understood, we denote this algebra simply by L n .) 
Precisely, Lk,u is the quotient of the free associative .fT-algebra in 2n variables: 

Lk,u = K < Xi, X n , Y"i, Y n > /T, 

where T is the ideal generated by the relations XjYj — S^Ik (for 1 < i, j < n) and YTj=i YjXj — 
Ik- The images of X^Yi in L Kn are denoted respectively by Xi,yi. In particular, we have 
the equalities X(\)j = S^Ir and Y^j=iVj x j = in L n . The algebra L n was investigated 
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originally by Leavitt in his seminal paper [12J. We now list various fundamental properties 
of L n , culminating in the property which will serve as the focus of our investigation. 

Proposition 1.1. Let K be any field. 

(1) [12], Theorem 8: L n has module type (l,n — 1). In particular, if a = b (mod n — 1 ) 
then L® = L b n as free left L n -modules. Consequently, if a = b (mod n — 1), then there 
is an isomorphism of matrix rings M a (L n ) = M&(L n ). 

(2) Suppose R is a K-algebra which contains a subset {ai, a n , &i, b n } for which afij = 
Sijln (for 1 < i,j < n), and Y^j=i^j a j = ^R- (F° r instance, any K-algebra having 
module type (l,n — 1) has this property.) Then there exists a (unital) K-algebra 
homomorphism from L n to R extending the map Xi i— > a, and yi \— > 6j (for 1 <i < n). 

(3) [T3|, Theorem 2: L n is a simple K-algebra. 

Corollary 1.2. Let I denote the identity matrix in M d (L n ). To show L n = M d (L n ) it suffices 
to show that there is a set S = {ai, a n , bi, b n } C y[ d (L n ) such that: afij = 8^1 (for 
1 < i, j < n); YTj=i^j a j = I> an d & generates M d (L n ) as a K-algebra. 

Proof. The existence of a nontrivial ii'-algebra homomorphism from L n to Mrf(L n ) follows 
from Proposition 11.1( 2). while the injectivity of such a homomorphism follows from Propo- 
sition EH3). Since {x%, x n , y%, y n } generates L n as a i^-algebra, the image of this 
homomorphism is generated by {a\, a n , b\, b n } C Md(L n ). □ 

For any unital ring R and i G {1, 2, d} we denote the idempotent e^j of the matrix ring 
M d (R) simply by e», and we define 

i 

In this notation E d = I, the identity matrix in M d (R). 

Definition 1.3. For any field K, the extension of the assignments X{ i— > yi = x* and yi i— > 
= for 1 < z < n yields an involution * on Lk(1, n). This involution on Lk(1, n) produces 
an involution on any sized matrix ring M m (L^-(l, n)) over L^(l,n) by setting X* = for 
each X = (x itj ) e M m (L K (l,n)). 

We note that if K is a field with involution (which we also denote by *), then a second 
involution on L^(l, n) may be defined by extending the assignments k i— > k* for all e K, 
x i l— > 2/i — an d Hi %i = Hi for 1 < 2 < n. Of course in the case = C we have such an 
involution on K. Although it might be of interest to consider this second type of involution 
on Lc(l, n) in order to maintain some natural connection with the standard involution on the 
corresponding Cuntz algebra O n , we prefer to work with the involution on L%(1, n) described 
in Definition 11.31 because it can be defined for any field K. All of the results presented in 
this article for involutions on L^(l,n) and their matrix rings are valid using either type of 
involution. 

We now set some notation which will be used throughout the remainder of the 
article. For positive integers d and n we write 

n = qd + r where 1 < r < d. 
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We assume throughout that gcd(d, n — 1) = 1, and that d < n. (We will relax the hypothesis 
d < n in our main result.) Without loss of generality we will also assume that r > 2, since 
r = 1 would yield n — 1 = qd, which along with the hypothesis that gcd(d, n — 1) = 1 would 
yield d = 1, and the main result in this case is then the trivial statement L n = Mi(L n ). An 
important role will be played by the number s, defined as 

s = d — (r — 1). 

Since gcd(<i, n — 1) = 1 we get also that gcd(s, d) — 1. 

Definition 1.4. We consider the sequence {h{\f =1 of integers, whose entry is given by 

hi — 1 + (i — l)s (mod d). 

The integers hi are understood to be taken from the set {1,2, ...,d}. Rephrased, we define 
the sequence {hi\f =l by setting hi = 1, and, for 1 < i < d — 1, 

hi + i = hi + s if hi < r — 1, and /ij + i = /ij — (r — 1) if hi > r. 

Because gcd(<i, s) = 1 (so that s is invertible mod d), basic number theory yields the 
following 

Lemma 1.5. 

(1) The entries in the sequence hi, h 2 , h^ are distinct. 

(2) The set of entries {hi, h 2 , hd} equals the set {1, 2, d} (in some order). 

(3) The final entry in the sequence is r; that is, hd = r. 

Proof. The only non-standard statement is (3). Suppose r = 1 + (i — l)s (mod d). Then 
r — 1 — (i— l)s (mod d), so that (r — 1) + s = is (mod d). But d = (r — 1) + s by definition, 
so this gives d = is (mod d). Now gcd(s, d) = 1 gives that i = d, so that z — 1 = d — 1 and 
we get r = 1 + (d — l)s (mod <f) = /i d as desired. □ 

Our interest will lie in a decomposition of {1, 2, c?} effected by the sequence hi, h 2 , h d , 
as follows. 

Definition 1.6. We let di denote the integer for which 

h dl =r -1 

in the previously defined sequence. Such an integer di exists by Lemma [1.5( 2). Note then 
that hd-t+i = (r — 1) + s = d. We denote by Si the following subset of {1, 2, d}\ 

Si = {hi\l < i < di}. 

We denote by S 2 the complement of Si in {1, 2, d}; in other words, S 2 = {hi\di + l < i < d}. 
If we define d 2 = d — d 1; then 

d\ = \Si\,d 2 = \S 2 \, and di + d 2 = d. 

Let ei = \Si fl {r — 1, r, r + 1, So ei is the number of elements in Si which are at least 

r — 1. Similarly, let e 2 = \S 2 fl {r — l,r, r + 1, (Note by definition of Si and Lemma 

11.5( 3) we have 1, r — 1 G Si and r,d & S 2 .) So we get 

ei + e 2 = \{r - l,r, = d - (r - 1) + 1 = d - r + 2. 
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Let /i = \Si fl {1, 2, r — 1, r}\. So /i is the number of elements in Si which are at most r. 
Similarly, let f 2 = \S 2 n {1,2, ...,r}\. We get 

fi + h = r- 

Finally, by definition we have 

e± + fi — di + 1 and e 2 + fi = d 2 + 1. 

Proposition 1.7. VTnte /i^ = r — 1 = 1 + (di — l)s (mod d). So there exists a nonnegative 
integer t with r — 1 = 1 + (di — l)s — td, so that 

r - 1 = 1 + (di - l)s - t[s + (r - 1)] = 1 + (d 1 - 1 - t)s - t(r - 1). 

Let b denote d\ — 1 — t. So we have 

r — 1 = 1 + 6s — t(r — 1). 

(In particular, we also have (1 + t)(r — 1) = 1 + bs.) Then e 1 — t + 1, d 1 = 1 + b + t, and 
h = 1 + 6. 

Proof. By definition, each element of the sequence {/ij}f =1 is the remainder of 1 + (i — l)s 
modulo d. Now, we will show by induction on i that hi = 1 + (i — l)s — lid where k is the 
number of hj for which hj > r and j < i. 

For i — hi — 1 — 1 + (1 — l)s — Od, asr>2 implies /i = 0. Now, suppose that the result 
holds for i > 1. If hi > r, — I { + 1 by definition. Also, the computation gives us 

ft-i+i = hi — (r — 1) = /ij + s — d = 1 + {i — \)s — lid + s — d = 1 + is — (k + l)d = 1 + is — k+id. 

On the other hand, if hi < r — 1, then = /j by definition. Also, the computation gives us 

hi+i = hi + s = \ + {i — l)s — lid + s = 1 + is — Ud = 1 + is — k+id. 

Thus, induction step works. 

Now, for i — di, denote by t. The previous assertion shows that 

r- 1 = 1 + (di - l)s-td, 

where t is the number of hj for which hj > r and j < d\. Since Si = {hi \ 1 < i < di}, we 
have 

t=|(S 1 \{r-l})n{r-l,r,...,4|, 

so that e\ = 1 + 1. 

By definition of 6, di — 1 + 6 + t. But fi — di + 1 — ei, so we are done. □ 

Example 1.8. It will be helpful to give a specific example in order to solidify these ideas. 
Suppose n — 35, d = 13. Then gcd(13,35 — 1) = 1, so we are in the desired situation. Now 
35 = 2 • 13 + 9, so that r = 9, r — 1 = 8, and s = d — (r — 1) = 13 — 8 = 5. Then the sequence 
hi,h 2 ,...,h d is given by 

1,6,11,3,8,13,5,10,2,7,12,4,9. 
Since r — 1 = 8, The partition {1, 2, d} — Si U S 2 is then 

{1,2,. .., 13} = {1,3, 6, 8, 11} U {2,4, 5, 7, 9, 10, 12, 13}. 

Furthermore, 

di = |{1,3,6,8,11}| = 5, d 2 = |{2, 4, 5, 7, 9, 10,12,13}| = 8, 
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ei = |{8,ll}| = 2, e 2 = |{9, 10, 12,13}| = 4, 
h = |{1, 3,6,8}|=4, / 2 = |{2,4,5,7,9}| = 5. 
Note that f x = 4 = 1 + 3 = 1 + b, and e x = 2 = 1 + 1 = 1 + t. Finally, we have 

r - 1 = 8 = 1 + 3 • 5 - 1 • 8 = 1 + bs - t(r - 1). 

2. The search for appropriate matrices inside M d (L n ) 

We start this section by giving a plausibility argument for Theorem 14.141 In [12], Theorem 
5, Leavitt proves 



Proposition 2.1. If R has module type (l,n — 1), then Md(R) has module type (1, 



n-l 



gcd(d,n— 1) ' 



Since module type is an isomorphism invariant, this result immediately gives that L n and 
Mrf(L n ) are not isomorphic when gcd(d, n — 1) > 1. 

On the other hand, in case gcd(rf, n — 1) = 1, Leavitt's proof of Proposition 12.11 gives an 
algorithm for finding specific elements {a x , a n , bx, b n } inside Md(L n ) which satisfy the 
appropriate relations. So, by Corollary ll.2[ we would be done if we could show that this set 
of elements generates M^(L n ) f^-algebra. 

However, this set of elements does NOT generate Md(L n ) in general. It is instructive here 
to look at a specific example. Because by [2J, Proposition 2.1, we know our main result is true 
when d divides some power of n, the smallest case of interest is the situation d = 3,n = 5, 
since then gcd(d, n — 1) = 1 but d does not divide any power of n. Leavitt's proof (for general 
d,n) manifests in this specific case that M 3 (L 5 ) has module type (1,4), and is based on an 
analysis of the n = 5 elements in M 3 (L^) 

fx x 0\ fx 4 0\ /0 x 2 N 

Xi = \x 2 X 2 = \x 5 X 3 = x 3 
\x 3 0/ V x x ol \0 x 4 









' Xi 











) 




-( 


x 5 





3 




x 3 = | 










■i'l 










x 5 


0^ 










x 3 \ 







Xi 


1 






(i 


x 4 







x 2j 










z fi / 



x 4 

together with the five dual matrices Y± = X* for 1 < % < 5. While these ten matrices generate 
"much of M 3 (L 5 ), these matrices do not, for instance, generate the matrix unit ei j3 . In fact, 
we show below in Proposition 16.31 that whenever gcd(d, n — 1) = 1 but d does not divide 
n a for any positive integer a, then the matrices in Md(L n ) which arise in the proof of [T2] . 
Theorem 5, cannot generate Md(L n ). 

A breakthrough in this investigation was achieved when the authors were able to show 
that isomorphisms between more general structures (so-called "Leavitt path algebras"; see 
e.g. [4J), when interpreted in light of [5], Proposition 13, in fact yield an isomorphism between 
L 5 and M 3 (L 5 ). By tracing through the appropriate translation maps, the following subset 
of M 3 (L 5 ) emerges as the desired set of elements, elements which satisfy the appropriate 
relations and generate M 3 (Ls) as a .fT-algebra: 

X\ 2 

V | (J ()| X 2 =\:r l | X 3 = | X 5 Xi 

X 3 Xi 
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X 2 X X ) 









a?2\ 









1 M 















x 5 j 




Vo 





^3/ 



and Yi = X* for each 1 < i < 5. What we glean from this particular set of matrices in M 3 (L 5 ) 
is that: 

(i) it might be useful to use Ik as an entry (any number of times) in the generating matrices, 

(ii) various nonlinear monomials might play a useful role in the generating matrices, and 

(iii) it might be of use to place elements in the matrices in some order other than lexico- 
graphic order. 

With guidance provided by the above system of generators in M 3 (Ls), one can easily check 
that the following set of matrices (together with the appropriate dual matrices) is also a set 
of generators of M 3 (L^) which satisfies the conditions of Corollary II. 2[ and hence provides an 
isomorphism between L 5 and M 3 (L 5 ). 




x 4 N 
x 5 
1 0, 





(o 





xA 


) *-l 












Vo 





X3/ 



x 3 = 

It is easy to show, and not at all unexpected, that for each n, the symmetric g roup S<n acts 
as automorphisms on L n in the obvious way. Specifically, for a G S n we define o, a \ L n — > L n 
by setting a a (xi) = x a ^ for each 1 < i < n, and extending linearly. In fact, with a e S$ given 
by cr(2) = 5, <j(4) = 2, and cr(5) = 4, it is straightforward to show that the corresponding <x a 
transforms this last set of five matrices to the previously given set. 

We close this section by giving three additional sets of generating matrices for M 3 (L 5 ). 
First, consider the set {X 1 , X 2 , X 3 , X 4 , X 5 } of matrices presented directly above. It is rela- 
tively easy to show that by defining X' 5 to be the matrix gotten by interchanging the entries 
x 5 and x 3 of X 5 , then the set {Xi,X 2 , X 3 , X 4 , X' 5 } (and their duals) provide a generating set 
for M3(L5). (We note for future reference that, in contrast, switching the entries x§ and X4 
of X 5 would not provide a generating set.) 

Second, consider again the set {Xx, X 2 , X 3 , X 4 , X 5 } of matrices presented directly above. It 
is not difficult to show that by defining X'l and X'l to be the matrices gotten by interchanging 
the entry x 2 of X 4 with the entry x 3 of X 5 , then the set X 2 , X 3 , X'l, X§} (and their duals) 
provide a generating set for M 3 (L 5 ). 

In Section H] we will generalize these first two observations, and show how each yields an 
action of various symmetric groups as automorphisms of M^(L n ), and hence of L n , whenever 
gcd(d, n — 1) — 1. 

Third, and finally, it is somewhat less obvious that there are many other types of actions 
of various symmetric groups on M 3 (Ls). To give one such example, here is yet another set of 
five matrices which, along with their duals, provides a set of generators for M 3 (Ls). Loosely 
speaking, these are produced from the previous set {Xi, X 2 , X 3 , X 4 , X 5 } by an appropriate 
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permutation in S5 together with an interchanging of the roles of the initial and final columns 
ofM 3 (L 5 ). 














( x 4 









X2X5 








1 *-| 











\X3X5 





<v 




V 4 








fx! o\ /o 1 o\ /0 xA 

X 3 = x 2 X 4 = x 2 \ X B = x 4 \ 
\x 3 0/ \0 a; 3 y \0 x 5 / 

We will describe subsequent to the proof of Theorem 14.141 a number of additional, signif- 
icantly different collections of generating matrices in M^(L n ) for gcd(rf, n — 1) = 1. Each 
of these collections gives rise to an automorphism of Md(L n ). Because Theorem 14.141 will 
demonstrate that Md(L n ) = L n for gcd(<i, n — 1) = 1, each of these automorphisms of M<i(L n ) 
will in turn induce an automorphism of L n . 



3. The generators of M d (L n ) 

In this section we present the appropriate In matrices of M c ;(L n ) which generate M^(L n ). 
We write n = qd + r with 2 < r < d. We assume d < n, so that q > 1 . The matrices 
Xi, X 2 , X q are given as follows. For 1 < i < q we define 



Xt 



/X(i-l)d+l 
x (i-l)d+2 

V %id 















0/ 



d 



The two matrices X q+1 and X g+2 play a pivotal role here. They are defined as follows. 

\ 



X, 



9+1 



/ X q d+1 
Xqd+2 

Xn 














1 
1 



























\ ... 1 / 



d—r 



^ e i+r,i+l + ^ X q( i+t e t,l 



t=l 
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and 



X, 



q+2 



/o 









10 

10 














a 








\ 



g+2,r-l 
a q+2,r 



a q+24 J 



r-2 

E 



^3,3- 



d-(r-2) 

E ■ 

t=i 



lq+2,(r-2)+te(r-2)+t,d 



(where the elements a q+ 2, r -i, a -q+2,-n a q +2,d £ L n are monomials in ^-variables which will be 
determined later). In case d — r = or r - 2 = we interpret the appropriate sums as zero. 

The remaining matrices X q+3 , ...,X n will be explicitly specified later, but each of these will 
have the same general form. In particular, for q + 3 < i < n, 



X, 






Vo 



OiA 
a U2 



dij 



(where the elements a^i, a^, Oj.d £ -^n are monomials in the x-variables which will be 
determined later). In case q + 3 > n then we understand that there are no matrices of this 
latter form in our set of 2n matrices. We note that we always have the matrices X q+ i and 
X q+2 , since n = qd + r>q-l + 2. 



We define the matrices Y { for 1 < i < n by setting Y; L 
an important role, we explicitly describe Y q+ i and Y q+ 2- 



X*. Because they will play such 



Yq+l — 



(Vqd+l Vqd+2 ■■■ Vn 



















10 
1 



o \ 






1 




\0 0000 J 



d—r 



Uqd+t&lt 



1=1 



t=l 
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/0 



Y q+ 2 — 





1 
1 























o \ 







1 

\0 a* +2ir _! a q+2r ... a q+2d / 

r-2 d-(r- 2) 

= e i +s >'j + ^2 a *q+2,(r~2)+t e d,(r-2)+t 

j=l t=l 

As above, in case (f-r = 0orr-2 = 0we interpret the corresponding sums as zero. 
Definition 3.1. We denote by A the subalgebra of M^(L n ) generated by the matrices 

{Xi,Yi\l<i<n}. 

That is, 

A =< {Xi,Yi\l <i<n}> . 
So in order to achieve our main result, we seek to show that A = M^(L n ). 
Using the relation Y^j=iV3 x j = ^k, we immediately get 
Lemma 3.2. 

9+1 

^YiXi = E s e A. 
1=1 

A similar computation yields 
Lemma 3.3. 

(1) Assume the elements {a q+ 2, r -i, U {di,j\q + 3 < i < n, 1 < j < d} are chosen 

so that 



(t) 



Then 



YiXi = I - E s e A. 

i=q+2 

(2) Assume the elements {a g+2jr _i, a q+ 2,d\ ar & chosen so that 

a q+2,jO* q+2 ,i = 

for every i,je{r-l,..., d}. Then X q+2 Y q+2 = I. 
Lemma 3.4. If a <E A then a* G A. 

Proof. The set of generators of A has this property, and the relations are self-dual, hence 
for any element a which can be generated by ring-theoretic operations we can also generate 
a*. ' ~ □ 
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Definition 3.5. Recall the partition Si U S 2 of {1,2, d} described in Section [TJ For 
i,j G {1, 2, d} we write i ~ j in case i, j are both in the same S\, fc = 1, 2. 

Our goal for the remainder of this section is to show that A contains all matrix units e^j 
for i ~ j. We begin by defining two monomorphisms of M^(L n ) which will be useful in this 
context. 

Definition 3.6. We define the monomorphism (3 of M^(L n ) by setting 

(3{M) = Y q+1 MX q+1 

for each M G Md(L n ). Since Y q+ i and X q+ x are each in A, then f3 in fact restricts to a 
monomorphism of A. 

Assuming that we have chosen the elements {a q+2r _i, • ••> a q+2,d} as described in Lemma 
13.31 (2). we define the monomorphism <ft of M^(L n ) by setting 

(j>{M) = Y q+2 MX q+2 

for each M G Md(L n ). Since Y q+2 and X q+2 are each in A, then in fact restricts to a 
monomorphism of A. 

We begin by showing that all of the matrix idempotents {ej|l < « < d} are in A. The results 
presented in the next two lemmas follow directly from straightforward matrix computations, 
so we omit their proofs. 

Lemma 3.7. If k < r — 1 then 

0(e fc ) = e k+s . 

Lemma 3.8. If k > r then 

(3(ek) = ejfe_( r _i). 

It is instructive to note the following. In words, the previous two lemmas say that we can 
move matrix idempotents "forward by s" (if we start with an index less than r — 1), and 
"backwards by r — 1" (if we start with an index bigger than r). But even though it would 
make sense to move the specific idempotent e r _i forward by s units (since (r — 1) +s — d), or 
to move the specific idempotent e r backwards by r — 1 units, neither of these moves can be 
effected by the matrix multiplications described in the lemmas. For instance, the entry in the 
(d,d) coordinate of 0(e r _i) = Y q+2 e r -iX q+2 is a* +2)T ._ 1 a 3+ 2,r-i, which may or may not equal 
1 depending on the choice of a q +2,r~ i- (Indeed, we will see later that we will NOT choose 
a q+2,r-i having this property.) This observation is precisely the reason why we must expend 
so much effort in analyzing the partition Si U S 2 of {1, 2, d} described previously. 

We consider the sequence {wj}f =1 of integers, whose i th entry is given by 

Ui = is (mod d). 

The integers Ui are understood to be taken from the set {1,2, ...,d}. Rephrased, we define 
the sequence {ui}f =l by setting u\ = s, and, for 1 < % < d — 1, 

u i+ i — Ui + s if Ui < r — 1, and u i+ i — Ui — (r — 1) if > r. 

Of course, the w-sequence is closely related to the /i-sequence described in Section [TJ Thus it is 
not surprising that the following Lemma closely resembles Lemma [L~5l Because gcd(<i, s) = 1 
(so that s is invertible mod d), basic number theory yields the following 
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Lemma 3.9. 

(1) The entries in the sequence u\, 1*2, ■■■,Ud are distinct. 

(2) The set of entries {ui, 112, • Ud} equals the set {1,2, ...,d} (in some order). 

(3) The penultimate entry in the sequence is r — 1; that is, Ud-\ = r — 1. 

(4) The final entry in the sequence is d; that is, Ud = d. 

Proof. The only non-standard statements are (3) and (4). Suppose r — 1 = is (mod d). Then 
d = r — 1 + 5 = (i + l)s (mod d). Now gcd(s, d) = 1 gives that i + 1 = d, so that i = d — 1 
and we get r — 1 = (d — l)s (mod d) = Ud-\ as desired. Then (4) follows directly from (3) 
and the equation d — (r — 1) + s. □ 

Proposition 3.10. For every j with 1 < j < d we have ej G A. 

Proof. The key idea is to show that Ej e A for all 1 < j < d. Since X\Y\ = I we have 
I = Ed E A. We consider the sequence of matrices E Ul , E U2 , E Ud arising from the sequence 
{ u i}f=i described above. By induction on i, we show that each of E Ul , E U2 , E Ud l e A. For 
% = 1 we have E Ul = E s e A by Lemma [3.21 Now we assume that E Ui e A for i < d — 2, and 
show that ^i+i G ^4- By Lemma \3. 9( 3). i < d — 2 gives that 7^ r — 1. There are two cases. 

Case 1: u,i < r — 2. Then by definition = Uj + s. Since G i by hypothesis, we 
have <p(E Ut ) e A, which then gives 

E s + <f)(E Ui ) e A. 

But since Ui < r — 2, Lemma [37fl applies to give 

Ui Ui + S 

j=l k=s+l 

so that 

S Ui+S 

E s + (j)(E Ui ) =^2e k + Y e ^ = E ^+s = ^+1' 

k=l k=s+l 

so that E Ui+l G A, and Case 1 is shown. 

Case 2: Ui > r. Since J = Ed G A we have I — E Ui G A, and since E s G A we get 

But I-E Ui = Yr. 

+1 ej, and + 1 > r, so Lemma \3£\ applies to give 

d 

j=Ui + l 
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Thus we get that 



d 



E s -(3(I-E Ui ) 



E a 



j=m+i 

d-(r-l) 



s 



E s 



e k = E, 



s 



ek 



k=Ui+l-(r-l) 



k=Ui+l~{r-l) 




'Ui+l ) 



k=l 



so that E u . G A, and Case 2 is shown. Thus we have established by induction that E Ui G A 
for all 1 < i < d — 1. But E Ud = by Lemma 13.91 and = I G A has already been 
established, so in fact we have E u . G A for all 1 < i < d. So by Lemma 13.9( 2) we conclude 
that Ej G A for all 1 < j < d. 

Now the desired result follows easily from the observation that ex = E\ G A, while = 
Ej - Ej^ G A for all 2 < j < d. □ 

We remark that we need not modify the proof of Proposition 13.101 at all in case r = 2 
(resp. r = d). This is because even though we would not have the matrix X q+2 (resp. X q+1 ) 
containing 1 in the appropriate entries, in the case r = 2 (resp. r = d) we would have 
s = d — 1 (resp. s — 1), so that we would only be using multiplication by X q+ i (resp. X q+ 2) 
in the proof. 

Now that we have established that all of the matrix idempotents (1 < i < d) are in A, 
we use them to generate all of the matrix units e^j. 

Lemma 3.11. 

(1) Suppose 1 + s < d. Then eiX q+2 ei +s = ei^ +s , and ei t i +s G A. 

(2) Suppose 1 + s — d. Then Si = {1} and S 2 = {2, d}. 

(3) The situation 1 + s > d is not possible. 

Proof. (1) We have 1 + s < d — 1. By construction, the (1, s + 1) entry of X q+2 is 1 as long 
as r — 2 > 1. But 1 + s < d — 1 gives d — (r — 2) < d — 1, which yields the desired r — 2 > 1. 
Now use Proposition 13.101 

(2) If 1 + s — d, since (r — 1) + s = d we get r — 1 = 1. So the sequence {/ij}f =1 has 
hi = 1 = r — 1, so that 5i = {1}. 

(3) If 1 + s > d, then with (r — 1) + s = d we would get r < 2, contradicting the hypothesis 
that r > 2. □ 

Lemma 3.12. 

(1) Suppose n is not a multiple of d. Then edX q+ ie s = e^ s , and e^ s G A. 

(2) Suppose n is a multiple of d. Then S\ = {1, 2, d— 1} and S*2 = {d}. 

Proof. (1) If n is not a multiple of d then r 7^ d, so that the (<i, s) entry of the matrix X q+ i 
is 1. Now use Proposition 13.101 

(2) On the other hand, if n is a multiple of d, then n = qd+d, so r = d, so that r — 1 = d—1, 
which gives s = d — (r — 1) = 1, so that the sequence {hi}f =1 has /ii = 1, hi = hi + 1, and 
the result follows. □ 
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The next Proposition provides a link between the matrix units e^j G A and the partition 
SiUS-2 of {1,2, 

Proposition 3.13. Consider the sequence {hi}f =l described in Section^ Let hi, hi + \, h{ + 2 
be three consecutive elements of the sequence, where hi 7^ r, r — 1 and hi + \ 7^ r, r — 1. (In 
other words, consider three consecutive elements hi,hi+\,hi+2 so that all three are in S± or 
all three are in £>2-) Then there exists X G {X q+1 , X q+2 } and Y G {^+1,^+2} so that 

Yehi,h i+1 X = eh i+1 ,h i+ 2- 

In particular, in this situation, if eh it h i+1 £ A then also eh i+1 ,h i+2 £ A. 

Proof. There are four cases to consider, depending on whether we use the "plus s" or "minus 
r — 1" operation to get from one element of the sequence to the next. 

Case 1: h i+ i = hi + s and h i+2 = h i+ i + s. In this situation we have hi < r — 1 because 
hi+i < d = s + (r — 1) and hi+i = hi + s. But hi 7^ r — 1 by hypothesis. Thus we have in 
fact hi < r — 2. In an exactly analogous way we also have h i+ i < r — 2. Using that each of 
hi and h i+ i is less than r — 1, we get 

Yq+2ehi,hi +1 Xq+2 = eh i+1 ,h i+2 - 

Case 2: hi+i = hi + s and hi + 2 = hi+i — (r — 1). As in Case 1 we have hi < r — 1. Also, 
hi+i > r because 1 < h i+2 = h i+ i — (r — 1). But h i+ i 7^ r by hypothesis. Thus we have in 
fact h i+ i > r. Using both that hi < r — 1 and h i+ i > r, we get 

Yq+2 e -hi,hiJ r \Xq-i r \ = eh i+1 ,h i+2 - 

Case 3: h i+ i — h{ — (r — 1) and h i+2 = h i+ i + s. As shown above, the hypotheses yield 
hi > r and hi + \ < r — 1, from which we get 

Yq+ieh it h i+1 Xq+2 = €-h i+1 ,h i+2 - 

Case 4: = hi — (r — 1) and = foj+i — (r — 1). As shown above, the hypotheses 
yield hi > r and h i+ i > r, from which we get 

Y q +ieh u h i+1 Xq+l = &hi+i,hi+21 

and the result is established. □ 

We now establish the relationship between the partition S\ U S2 of {1,2, ...,d} and the 
matrix units e^j G A. Intuitively, the idea is this. Suppose for instance that a, b G Si. We 
seek to show that e a ^ G A. There is a sequence of elements in S\ which starts at a (resp. b) 
and ends at r — 1. By the previous result, this will imply that e a ,r-\ £ A (resp. tb,r-\ £ A). 
But then by duality e r -\f) G A, so that e ajr ._ie r _ii, = e a> b G A. Here are the formal details. 

Proposition 3.14. Suppose hi,hj are two entries in the sequence {hi}f =1 , for which both 
entries are either in Si or S 2 ■ Then 

ehi,hj e A. 
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Proof. We start by proving the result for Si. Suppose first that we are in a situation for which 
1 + s < d. Then Lemma [3.11( 1) yields that e^i+a G A. Since in this situation the integers 
1, 1 + s are the first two elements of the sequence {hi}f =1 , and both are in Si, repeated 
applications of Proposition 13.131 gives that eh u h l+l G A for any two consecutive elements 
hi, h i+ i of Si. By matrix multiplication this then gives e^^. G A whenever % < j and both 
hi, hj are in Si. By Lemma [3.41 this gives that e^/,. G A whenever i ^ j and both hi, hj are 
in Si. This together with Proposition 13. 101 yields that Ch u h G A whenever both hi, hj are in 
S x . 

On the other hand, if we are in a situation for which 1 + s — d, then by Lemma \3. 11( 2) we 
have that Si = {1}, and the result follows immediately from Proposition 13.101 

The result for S 2 is established in a similar manner, using Lemma 13.121 and Propositions 
13.101 and 13.131 along with the fact that whenever n is not a multiple of d, then the first two 
elements of S 2 in the sequence {hi}f =l are d,s. □ 



4. The main theorem 

With the results of Section [3] in hand, we now show how the partition SiUS 2 of {1, 2, d} 
can be used to specify the elements of X q+2 , X n in such a way that the set 

\Xi, ...,X n , Yi, Y n } 

generates M d (L n ). 

Definition 4.1. We define a partition Si U S 2 of {1, 2, n} as follows: For w G {1, 2, n}, 
write w = q w d + w with 1 < w < d. We then define w G S& (for k = 1,2) if and only if 
w G S k . 

So we are 'enlarging' the partition of {1, 2, d} = Si U S 2 to a partition of {1, 2, n} = 
Si U S 2 by extending modulo d. 

Now consider this set, which we will call "The List": 



„d-l 



1 ^n*^! 



Lemma 4.2. The elements of The List satisfy (f). That is, 

d-2 n 
i=Q j=2 
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n d—3 n 

yt'xt 1 + £ /// =Wi 1 + E E W 

3=2 i=0 j=2 

n d—3 n 

3=1 i=0 j=2 

n d—3 n 

y d i~ 2 (Y, yi x i) x t 2 + E E yiyFjA 

3=1 i=0 j=2 

d—3 n 

yt 2 {l K )xt 2 + EE»Wi 

i=0 j=2 
d—3 n 

i=0 j=2 

By induction we continue in a similar way to get 

n 

= y x x x + ^yjXj = \ K . 

3=2 

□ 

It is clear that 

Lemma 4.3. There are (d — l)(n — 1) + 1 elements on The List. 

Lemma 4.4. T7ie number of entries {a g+ 2, r -i, ■■■i a g+2,d} U { a i,jk + 3 < i < n, 1 < j < c?} 
which must be specified to form the matrices X q+2 , X q+3 , ...,X n is 

(s + 1) +d[n- (q + 2)]. 

Proof. The elements {a q+2 j\r — 1 < j < d} needed to complete X q+2 is a list containing 
d — (r — 1) + 1 = s + 1 entries. There are n — (q + 2) matrices in the list -X" g+3 , X n , and 
each of these matrices will contain exactly d nonzero entries. □ 

Lemma 4.5. The number of entries which must be specified to form the matrices X q+ 2, X q+ s, 
is equal to the number of entries in The List. 

Proof. By Lemmas 14.31 and \4A\ we must show 



d-2 n 
t=0 j=2 



(s + 1) + d[n - (g + 2)] = (d- l)(n - 1) + 1. 
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But 

(s + 1) + d[n - (q + 2)] = [d-{r-l)] + l + dn-dq-2d 

= d — r + 2 + dn — dq — 2d 
= — (n — qd) + 2 + dn — dq — d 
= n(d-l)+2-d 
= n{d- 1) - (d- 1) + 1 
= (n-l)(d-l) + l. 

□ 

The following result describes exactly how many of the entries to be specified in X q+2l X n 
correspond to the subset Si in the partition Si U 5*2 of {1, 2, d}. 

Lemma 4.6. Consider the set of matrices X g+3 , ...,X n , together with the last s + 1 rows of 
X q+2 . Then the number of nonzero entries corresponding to rows indexed by elements of Si 
equals 

di[n- (q + 2)} +e x . 

Proof. This follows directly by an argument analogous to that given in the proof of Lemma 
14.41 together with the definitions of di and e\. □ 

Lemma 4.7. The number of entries on The List of the form x u x\ for which u G Si is 

(d-l)[(qdi-l) + fi] + l. 

Proof. Consider each of the d — 1 rows of The List (other than the first). For each of the 
di entries which are in S\ (including 1) there are q elements congruent to it (modulo d). 
So we get qdi such entries. But we have started each list with x 2 (and not Xi), so in fact 
there are qdi — 1 such entries in each row. Each row also contains fi entries from the set 
{qd + 1, qd + r — n}. There are d — 1 rows. Finally, we add in the term corresponding to 
xt X - * □ 

Before we get to the main proposition, we need a computational lemma. 
Lemma 4.8. 

dir — dfi — d + di + 1. 

Proof. Using the equations di = 1 + b + 1 and (1 + t)(r — 1) = 1 + bs from Proposition 11.71 

we get 

<i ir = (1 + b + t)r = (1 + t)r + br 
= (l + t)(r-l) + (l + t)+br 
= bs + br + t + 2 

while 

dfi-d + di + 1 = (s + (r-l))(l + 6)-(s + (r-l)) + (l + 6 + *) + l 
= sb + rb + t + 2 (by an easy computation). 

□ 
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We are now ready to prove the key algorithmic tool which will provide the vehicle for our 
main result. 

Proposition 4.9. Consider the set of matrices X q+3 , ...,X n , together with the last s + 1 rows 
of X q+ 2- Then the number of nonzero entries corresponding to rows indexed by elements of 
Si equals the number of entries on The List of the form x u x\ for which u G S\ . 

Rephrased: It is possible to place the elements of The List in the "to be specified" entries 
of the matrices X q+2 , X q+3 , ...,X n in such a way that each entry of the form x u x\ for u G Sk 
(k = 1,2) is placed in a row indexed by u where u G Sk (k = 1,2). 

Proof. By Lemmas 14.61 and 14.71 it suffices to show that 

di[n ~(q + 2)] + ei = (d - l)[(qdx - 1) + fx] + 1. 

But 

di[n-(g + 2)] + ei = dx[qd + r - q - 2] + e x 

= diq(d — 1) + d\r — 2d\ + e% 

= d±q(d — 1) + [dfi — d + d± + 1] — 2di + e\ (using Lemma l4~8i) 
= d x q{d - 1) + [df x - d + d x + 1] - 2d x + [d t + 1 - fx] (Definition OJ 
= dxq(d-l) + (d-l)fx-(d-l) + l 
= (d-l)[dxq-l + fx]+l 
and we are done. □ 

In other words, Proposition 14.91 implies that is possible to place the entries of The List in 
the empty "boxes" of the matrices X q+ 2, X q+3 , ...,X n in such a way that each entry of the 
form x u x\ for u G Sfc (k — 1, 2) is placed in a row indexed by u where u G Sk (k = 1,2). 

We assume for the remainder of this article that we have made such a place- 
ment. To help the reader clarify the process, a specific example appears below. However, 
the reader should keep in mind that in fact there are many possible such placements. 

Once such a placement has been made, we can immediately deduce various properties of 
the matrices {X 1: X n , Yx, Y n }. For instance, 

Lemma 4.10. For all 1 < i, j < n we have 

X t Y.j = 5 i>:j I m M d (L n ). 

Proof. By definition of the matrices X i: Yj it suffices to show that 

Xix\ ■ VxVj = S tlU Si t jlK 

for all 1 < i,j < n and 1 < u, t < d — 2. But this follows easily by the definition of 
multiplication in L n . □ 

Lemma 4.11. For each w having 1 < w < n, x w e^ t x G A where w ~ w. 

Proof. Write w = q w d + w with 1 < w < d. But and e\ are in A, so e^X qw ex G A, and 
this gives the result. □ 

Lemma 4.12. For each v having 1 < v < n, y v ex% ^ A where v ~ v. 



ISOMORPHISMS BETWEEN LEAVITT ALGEBRAS 19 

Proof. Write v = q v d + v with 1 < v < d. But e% and t\ are in A, so eiY gv e$ G A, and this 
gives the result. □ 

(We note that indeed Lemma 14.121 can also be established directly from Lemmas 14.111 and 

Proposition 13.141 yields that matrix units indexed by the sets Si and £>2 are in A. In 
order to show that all the matrix units {e^^- 1 1 < i, j < d} are in A, we need to provide a 
"bridge" between these two subsets of matrix units. That connection is made in the following 
Proposition, which provides the last major piece of the puzzle. 

Proposition 4.13. 

ei,d G A and e dj i G A. 

Proof. Because we have assumed that we have placed the elements from The List in a 
manner ensured by Proposition 14.91 there exists M G {X q+2 , X q+3 , X n } and an integer 
/ G {1,2, d} for which / ~ 1, and for which the (l,d) entry of M is xf" 1 . That is, 
eiMe d = xf^e^ G A. But because I ~ 1, Proposition 13.141 gives that G A. Thus 
eijx^e^d G A, so 

2a -1 e M G A. 

We have yiei = t^Y\e\ G A, so that 

yiei ■ a:i _1 e M = yixf^e^d = yix 1 xf~ 2 e 14 G A. 

Now choose any w with 2 < w < n. Again using the hypothesis that we have placed 
the elements from The List in a manner ensured by Proposition I4.9[ there exists M G 
{X q+2 , X q+3 , ...,X n } and w' G {1, ...,d} for which w' ~ w, and 

e w ,Me d = x w xf~ 2 e w , td G A. 

Write w = q w d + w with 1 < w < d. Then w ~ w by definition, and so we get w' ~ w. So 
by Proposition 13. 14} e^y G A. In addition, t}Y qw e^ = y w t\^ G A. So we get 

yw&l,w&w,w' •K'W^'t &w' ,d G ^4, 

so that y w x w Xi~ 2 e\^d G A for each having 2 < w < d. This, together with the previously 
established yiXiX^ei^ G A, gives 

y )y w x w xf~ 2 e hd = C^2y w x w )xf~ 2 e 14 = Ik • xf~ 2 e ltd G A 

w=l w=l 

so that 

xi~ 2 e l4 G A. 

By a procedure analogous to the one we have just completed, which shows how to obtain 
A starting from xf x t\. d G A, we can show that each of the elements 

^i~ 3 ei,d, xf~ 4 e M , ... , x x t\,d G A, 

the last of which similarly gives (Y^Z=i yw%w)ei,d G A, which then finally yields 

ei, d G A 

as desired. That e d i G A follows from Lemma 13.41 □ 
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We finally are in a position to prove the main result of this article. 

Theorem 4.14. Let d,n be positive integers, and K any field. Let Lk,u = L n denote the 
Leavitt algebra of type (1, n — 1) with coefficients in K . Then L n = Md(L n ) if and only if 
gcd(d, n — 1) = 1. 

Proof By Proposition l2~7Ll ifgcd(cf,n— 1) > 1 then the module type of M d (L n ) is not (l,n— 1), 
so that Md(L n ) and L n cannot be isomorphic in this case. 

For the implication of interest, suppose gcd(d, n— 1) = 1, and suppose d < n. By Corollary 
11.21 we need only show that the set A = {Xi, ...,X n ,Yi, ...,Y n } satisfies the three indicated 
properties. That X^Yj = S^jl follows directly by the definition of these matrices and Lemma 
14. lUt The equation YTj=x YjXj = I follows from Lemmas 13. 2\ 13.31 and 14.21 

For the final property, we must show that A =< {Xi, X n , Y\, Y n } >= M^(L n ). It 
suffices to show that x w eij G A for all 1 < w < n and all i,j G {1, 2, d}, since by Lemma 
13.41 this will yield y w e it j G A for all 1 < w < n and all i,j G {1, 2, d}, and these two 
collections together clearly generate all of M d (L n ) 

By Proposition 14.91 we may assume that the elements from The List have been placed 
appropriately in the matrices X q+2 , ...,X n . Now let i,j G {1,2, ...,d}. If i ~ j then e^j G A 
by Proposition 13. 14[ So suppose i 6 Si and j G Then i ~ 1 and j ~ d, so e^i and edj are 
each in A, again by Proposition 13.141 But Proposition 14. 131 yields ei )t $ G A, so that 

e i,l e l,d e d,j = e i,j G A. 

The situation where i G 5*2 and j G Si is identical, and thus yields e^- G A for all i,j G 
{1,2, ...,d}. Finally, since each of the elements {x^jl < w < n} is contained as an entry in 
one of the matrices X 1; ...,X q+ i, we can indeed generate all elements of the desired form in 
A. Thus we have shown that for gcd(d, n — 1) = 1 and d < n we have L n = Md(L n ). 

To finish the proof of our main result we need only show that the desired isomorphism holds 
in case d > n. Write d = q'(n — 1) + d' with 1 < d' < n — 1. Then easily gcd(cf, n — 1) = 1, 
so the previous paragraph yields L n = M^(L n ). But then also d = d! (mod n — 1), so by 
Proposition 11.1( 1) we get M^(L n ) = Md'(I/ n ) — L n , and we are done. □ 

Notice that Theorem 14.141 does not depend on the choice of the positions of the elements 
from The List in the non-specified entries of the matrices X q+2 , . . . , X n , other than that the 
positions are consistent with the condition allowed by Proposition 14.91 

Example 4.15. We indicated in Section [2] that L 5 = M 3 (L 5 ); in fact, we provided there five 
different sets of appropriate generating matrices of M 3 (L 5 ). Here is yet another set, built by 
using the recipe provided in Theorem 14. 141 In this case we have n = 5,d = 3,r = 2,r — 1 = 
1, s = 3 - 1 = 2, Si = {1}, S 2 = {2, 3}, Si = {1, 4}, S 2 = {2, 3, 5}. The List consists of the 
{n — l)(d — 1) + 1 = 9 elements {xf, x 2 xi, X3X1, X4X1, x$xi, x 2 , x^, 24, X5}. The point to be 
made here is that only the elements and X4 can be placed in row 1 of column 3, since 

Si = {1,4}. 
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/0 x 4 \ /0 x\ \ /0 x 4 xA 

X 3 = x 3 xi X 4 = x 2 x x X 5 = x 5 

\0 x 2 ) \0 x 3 J \0 a^i/ 

We finish this section by describing some automorphisms of L n which arise as a conse- 
quence of Theorem 14.141 There are many possible assignments of the elements on The List 
to the "boxes" of the matrices X q+2 , X q+3 , X n consistent with the method described in 
Proposition 14.91 In particular, this freedom of assignment affords an action of the bisymmet- 
ric group x Sd 2 on each of the matrices X q+3 , ...,X n by permuting the entries inside Si 
and S 2 . Similarly, we have an action of S ei x S e2 on X q+2 . This freedom of assignment also 
allows an action on each of the d rows in the generating matrices. Specifically, for each row 
i (1 < i < d), we can permute the (i, <i)-entries of the n — (q + 2) matrices X q+3 , X n ; each 
of the d • (n — (q + 2))! such permutations will yield a different set of generators for M d (L n ). 
Thus we have described 

d-{n-{q + 2))\e l \e 2 \{d 1 \d 2 \) n ~ {q+2) 

permutations on the entries of the matrices X q+2 , X q+3 , ...,X n , each of which induces a distinct 
automorphism of Md(L n ). In turn, by Theorem 14.141 each then induces an automorphism 
of L n whenever gcd(d, n — 1) = 1. These permutations yield automorphisms on L n which 
generalize the specific automorphisms of M^Ls) described in Section [2j 

Intriguingly, the types of automorphisms described here and in Section [2] still do not in gen- 
eral completely describe all the automorphisms of L n which arise from producing appropriate 
sets of generators in M^(L n ). We present here two additional specific examples of generating 
sets inside various-sized matrix rings. In both cases, the entries used to build the generating 
matrices X\, X n , Y±, Y n are monomials of degree at most 2. In contrast to the previ- 
ously presented examples, because The List contains monomials of degree up to and including 
d — 1, the examples given here cannot be realized as arising from automorphisms induced by 
permutations of the entries of a specific set of generators as constructed in Theorem 14.141 

Example: A set of generators of M 4 (L 6 ) = L 6 . (So d — 4, d — 1 = 3; note that there are 
no monomials of degree 3 used in this set.) 

/0 x\ \ 
x 2 x\ 
x 3 x\ 
y0 x i x 1 J 
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Example: A set of generators of M^Lg) = Lg. (So d = 5, d — 1 = 4; note that there are no 
monomials of degree 3 or 4 used in this set. Also note that, unlike the matrices constructed 



22 



G. ABRAMS, P. N. ANH, AND E. PARDO 



in Theorem 14.141 there are entries other than 1# in column 2.) 
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5. Applications to C*-algebras and questions about K q 

As mentioned in the Introduction, one consequence of our main result is that we are able 
to directly and explicitly establish an affirmative answer to the question posed in [13], page 
8, regarding isomorphisms between matrix rings over Cuntz algebras. 

Theorem 5.1. M d (O n ) = O n if and only ifgcd(d,n- 1) = I. 

Proof. If gcd(d,n - 1) ^ 1, Then M d (O n ) ¥ O n by [13], Corollary 2.4. 

So suppose conversely that gcd(<i, n — 1) = 1. Let {si, . . . ,s n } C O n be the orthogonal 
isometries generating O n . These satisfy: 

(i) For every 1 < i, j < n, s*Sj = Sij, and 

(h) 1 = £ SlS *. 

i=l 

Now consider the complex Leavitt algebra Lc n , and notice that by Proposition 11.1( 2) there 
exists a (unique) C-algebra morphism 

given by the extension of the assignment x, 1— > s* and 1— > Sj for 1 < % < n. Since Lc, n is a 
simple algebra, Lc, n — (p(Lc, n )- But V n = {p(Lc, n ) is the complex dense *-subalgebra of O n 
generated by {si, . . . , s n } (as a complex algebra). Now consider the morphism 

<p d : M d (L Cjn ) -> M d (O n ) 

induced by ip. (In particular, <p d (eij) = e^j for each matrix unit e^j, 1 < i,j ' < d.) Notice 
that, if Xi (1 < i < n) is any of the matrices defined in Section [3] then, by definition of the 
elements of The List, <p d (Yi) = <p d (Xi)* with respect to the involution * of M d {O n ). So, by 
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defining Si = ipd(Yi), we get S* = (pd(Xi), and thus {Si, . . . , S n } C Md(O n ) is a family of n 

n 

orthogonal isometries satisfying Id = Yl SiS*. Hence, by [9], Theorem 1.12, there exists an 
isomorphism 

$:O n ^C*(S 1 ,...,S n )CM d (O n ) 

defined by the rule = Si for every 1 < i < n. Now, applying Theorem 14. 141 to V n and 

Md{Vn) (via (p), for every 1 <i,j < d and for every 1 < k < n we have 

s fc eij = (fid(ykei,j) £ C*(Si, . . . , 5 n ), 

so that the generators of M d {O n ) lie in C*(S±, . . . , S n ). Thus, C n = M d {O n ) via $, so we are 
done. □ 

As mentioned previously, the affirmative answer to the isomorphism question for matrix 
rings over Cuntz algebras provided in Theorem 15.11 is indeed already known, a byproduct of 
|15j . Theorem 4.3(1). However, the method we have provided in Theorem 15. II is significantly 
more elementary, and provides an explicit description of the germane isomorphisms (such an 
explicit description has previously not been known). 

A second interesting consequence of Theorem 14. 141 is that the class of matrices over Leavitt 
algebras is classifiable using K-theoretic invariants. (For additional information about purely 
infinite simple algebras and their i^-theory, see [B].) 

Theorem 5.2. Let C denote the set of purely infinite simple K -algebras 

{M d (L n )\d,neN}. 

Let B, B' £ C. Then B = B' if and only if there is an isomorphism : K (B) — > K (B') for 
which </>([1b]) = [l B >]- 

Proof. It is well known (see e.g. [TH], page 5) that any unital isomorphism / : B — > B' induces 
a group isomorphism K (f) : K (B) — ► K (B r ) sending [1 B ] to [Ib 1 ]- 

To see the converse, first notice that, for any B 6 C, B = Md(L n ) for suitable d,n £ N. It 
is well known that 

(K (M d (L n )), [l Md (L n) ]) = (Z/(n - 1)Z, [d]) 
(see e.g [7J or [6J). Hence, if B' = M k (L m ) for suitable k, m £ N, then the existence of an 
isomorphism <p : K (B) — > Kq(B') forces that n = m. 

Now, since every automorphism of Z/(n — 1)Z is given by multiplication by an element 
1 < I < n — 1 such that gcd(Z,n — 1) = 1, the hypothesis 0([1#]) = [1#/] yields that 
[k] = [dl] £ Z/(n — 1)Z, i.e., that k = dl (mod n — 1). So Proposition 11.1( 1) gives that 

M k (L n ) = M d i(L n ) = M d (Mi(L n )). 

Since gcd(/,n - 1) = 1, we have Mi(L n ) = L n by Theorem KM Hence, M d (Mi(L n )) = 
Md(L n ), whence 

M k (L n ) = M d i(L n ) = M rf (M/(L n )) = M d (L n ), 
as desired. □ 

A significantly more general C*-algebraic analog of Theorem 15.21 is well-known for the 
class of unital purely infinite simple C*-algebras, as a consequence of the powerful work of 
Kirchberg and Phillips, [11] and [16]. However, even in the concrete case of the subclass 
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{Md(O n )\d, n G N}, the existence of the previously known isomorphisms in the C*-algebra 
setting (to wit, the aforementioned results of R0rdam, Kirchberg and Phillips) depend on 
deep results which produce no explicit isomorphisms. A natural question in this context is 
whether [16J, Theorem 4.2.4, has an algebraic counterpart. In j3] the authors establish a 
partial affirmative answer to this question for a large class of purely infinite simple algebras. 

6. Graded isomorphisms between Leavitt algebras and their matrix rings. 

In this final section we incorporate the natural Z-grading on the Leavitt algebras into our 
analysis. As one consequence, we will show that the sets of matrices which arise in the proof 
of [12], Theorem 5, cannot in general generate M^(L„). 

The Z-grading on L#,n is given as follows. We define the degree of a monomial of the form 
y\x™ by setting 

deg(yix]) =u-t, 

and extending linearly to all of L^ n . This is precisely the Z-grading on Lk, u induced by 
setting deg(Xi) = 1, deg(Yi) = —1 in i? = < X 1; X n , Yi, ...,Y n >, and then grading the 
factor ring L n = R/I in the natural way. (We note that the relations which define L n are 
homogeneous in this grading of R.) 

It was shown in [2] that, in this grading, (L n )o = lim tg N(M n t(K)). Here the connecting ho- 

momorphisms are unital (so that the direct limit is unital); the homomorphism from M n t(K) 
to M n t+i(K) is given by sending any matrix of the form (eijj) to the matrix (ajj/ n ). 

We will need the following easily proved result about unital direct limits of rings. For 
a unital ring R, we say that a finite set E = {e\,...,e p } of idempotents in R is complete, 
orthogonal, pairwise isomorphic in case \r = e% + ... + e p , e^Cj = for all i ^ j, and 
Re i = Rej as left -R-modules for all 1 < i,j < p. In particular, in this situation we have 
R = ® p i=1 Rei as left -R-modules. 

Lemma 6.1. Suppose R is a unital direct limit of rings R = lim te ^(R t ) (so we are assuming 

that connecting homomorphism Rt — > Rt+i is unital for each t e N). Suppose R contains a 
complete orthogonal pairwise isomorphic set of p idempotents. Then there exists meNso 
that R m contains a complete orthogonal pairwise isomorphic set of p idempotents. 

Proof. Let E = {e\,...,e p } denote the indicated set in R. It is well known (see e.g. [TO] . 
Proposition III. 7.4) that for idempotents e and / in any ring R, Re = Rf as left R- modules 
if and only if there exist elements x, y in R such that x = exf, y = fye, xy = e, and yx = f. 
For each two-element subset {e^e,,} of E let {xij, yij} denote a pair of associated elements 
whose existence is ensured by the supposed isomorphism Rei = Rej. Now pick m G N with 
the property that R m contains the finite set {xij,yij | 1 < i, j < p}; such m exists by 
definition of direct limit. Then necessarily R m contains E, as Xi^yij = Ci for each 1 < i < p. 
Now invoking the previously cited result from [10], and using the hypothesis that the direct 
limit has unital connecting homomorphisms, we conclude that E is a complete orthogonal 
pairwise isomorphic set of p idempotents in R m . □ 

Lemma 6.2. Let S be any unital ring, let K be a field, and let p be any positive integer. 

(1) If p | d, then the matrix ring T = Md(S) contains a complete, orthogonal, pairwise 
isomorphic set of p idempotents. 



ISOMORPHISMS BETWEEN LEAVITT ALGEBRAS 



25 



(2) // the matrix ring T = Md(K) contains a complete, orthogonal, pairwise isomorphic 
set of p idempotents, then p | d. 

Proof. For (1), writing d = pq and using the isomorphism M d (S) = M p (M q (S)) produces such 
a set, where we take E to be the set of p matrix idempotents in M p (M q (S)) . 

For (2), let E be such a set. The ring T = Md(K) is semisimple artinian, with composition 
length d. As the left T-modules Te^ generated by the elements of E are pairwise isomorphic, 
each must have the same composition length, which we denote by q. But T = ©f =1 Tej, which 
yields that pq = d. □ 

With these two lemmas in hand, we are ready to prove the main result of this section. 

Proposition 6.3. The algebras L n and M^(L„) are isomorphic as Z-graded algebras if and 
only if there exists a G N such that d | n a . 

Proof. First suppose there exists a G N such that d \ n a . Then the explicit isomorphism 
provided in [14], Proposition 2.5, between the indicated matrix rings over Cuntz algebras is 
easily seen to restrict to an isomorphism of the analogously- sized matrix rings over Leavitt 
algebras. Furthermore, the isomorphism preserves the appropriate grading on these algebras, 
thus yielding the first implication. (For clarity, an explicit example of this isomorphism in a 
particular case is given below.) 

Conversely, suppose the algebras L n and M d (L n ) are isomorphic as Z-graded algebras. Then 
necessarily the O-components of these algebras are isomorphic. It is easy to show that the 0- 
component of M d (L n ) is isomorphic to Mrf(lim t< z?q(M n t(K))) . Now let p be any prime number 

with p | d. Then by Lemma 16.2( 1). Md(\im t eN{M n t(K))) contains a complete orthogonal 

pairwise isomorphic set of p idempotents. Using the isomorphism between O-components, we 
get a complete orthogonal pairwise isomorphic set of p idempotents in lim t £n(M n t(K)) = 

(L n )o- But by Lemma I6.1[ this implies that there exists an integer u so that the matrix 
ring M n u (K) contains a complete orthogonal pairwise isomorphic set of p idempotents. By 
Lemma [6.2( 2) this implies that p \ n u , so that p \ n as p is prime. Thus we have shown that 
any prime p which divides d also necessarily divides n, so that d indeed divides some power 
of n as desired. □ 

Corollary 6.4. Suppose gcd(d,n — 1) = 1. Suppose W = {Xi, X n , Yi, Y n } is a set of 

2n matrices in Md(L n ) which satisfy the conditions of Proposition XT7N 2). Suppose further 
that each entry of Xi (resp. Yi) is either or a monomial of degree 1 (resp. degree -1). IfW 
generates Md(L n ) as a K -algebra, then d | n a for some positive integer a. 

In particular, let W be the set of In matrices {X\, X n , Yx, Y n } constructed in [T2] . 
Theorem 5. Then W generates Md(L n ) as a K -algebra if and only if d\n a for some positive 
integer a. 

Proof. If W satisfies the indicated conditions, then the homomorphism from L n to M^(L n ) 
induced by the assignment Xi \— > Xi and yi > Yi in fact would be a graded isomorphism, and 
the result follows from Proposition 16.31 

In the specific case of the 2n matrices described in [12J, Theorem 5, the matrices are of the 
indicated type, and were shown in [TJ] to generate Md(L n ). □ 
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It is instructive to compare and contrast the two types of generating sets of M d (L n ) which 
can be constructed in case d \ n a for some a. Let d — 3, n — 6. Here are the six matrices 
{Xi, ...,Xq} which arise in the aforementioned construction presented in [1] 

jx 1 0\ fx 4 0\ /0 xi N 

X x = \x 2 X 2 = \x 5 X 3 = x 2 
\ar 3 0/ \x 6 0/ \0 x 3 0, 

/0 x 4 o\ /0 xA /o x 4 N 

X 4 = x 5 X 5 = x 2 \ X 6 = x 5 
\0 xq 0/ \0 x 3 / \0 x 6 

In particular, all of these are of degree 1 in the Z-grading, so that the assignment x% 1— > Xi 
(and x* t— > X*) from L 6 to M 3 (L 6 ) extends to a graded homomorphism, which can be shown 
in a straightforward way (using the argument given in [13]) to be a graded isomorphism. 

In contrast, we now present one (of many) sets of generators for M^(Lq) which arises from 
our construction. When n = 6, d = 3 then the appropriate data from our main result are as 
follows: 6 = 1-3 + 3, so r = 3, r-1 = 2, s = 3-2 = 1, & = {1,2}, 5 2 = {3}, S x = {1,2,4,5}, 
S*2 = {3,6}. So one possible collection of appropriate generating matrices in M 3 (L 6 ) is 

fx 1 0\ /x 4 0\ 

X x = \x 2 X a = 15 x 3 = 
\ar 3 0/ \z 6 0/ 

/0 x 2 a;i\ /0 X52A /0 x 4 N 

X 4 = x A Xr X b = x 2 X 6 = x 5 

\Q x 6 xi/ \0 x 3 y \0 x 6/ 

We close this article by providing a brief historical perspective on this question. As men- 
tioned earlier, Leavitt showed in [12] that if R has module type (l,n — 1), then M d (R) has 
module type (1, gcd " rf ~rc_i) )- The validity of this result is justified by the presentation of an ap- 
propriate set of elements inside Md(R). In the situation where R = L n and gcd(d, n—1) = 1, 
it turns out that the appropriate set of elements inside M d (R) is simply a lexicographic or- 
dering of the variables {x 4 , x n , yi, y n }, using a straightforward algorithm. (An example 
of this process was given in Section [2j) In the particular case when d \ n a , the set of elements 
so constructed coincides with the set of elements analyzed by Paschke and Salinas in [Ti] ; 
furthermore, this set just happens to generate all of Md(L n ). However, as noted in Corollary 
16.41 the analogous set of elements cannot generate all of Md(L n ) when d is not a divisor of 
some power of n. Thus, in order to establish our main result (Theorem 14. 141) . it was necessary 
to build a completely different set of tools than those which had already been used in this 
arena. 

Corollary 16.41 shows that in general we cannot find generating sets of size 2n inside Md(L n ) 
in which each of the entries in the n matrices has degree 1 (resp., each of the entries in the n 
dual matrices has degree -1). In our main result we have shown that we can find generating 
sets of size 2n inside Md(L n ) in which each of the entries in the n matrices has degree less 
than or equal to d — 1 (resp., each of the entries in the n dual matrices has degree greater 
than or equal to 1 — d). Reflecting on the examples given at the end of Section HI it would be 
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interesting to know whether in general it is possible to find generating sets of size 2n inside 
M d (L n ) in which each of the entries in the n matrices has degree less than or equal to 2 (resp. 
each of the entries in the n dual matrices has degree greater than or equal to —2). 
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